simplex method

simplex method
  1. симплексный метод решения задач линейного программирования
  2. симплексный метод

 

симплексный метод
 —
[http://www.iks-media.ru/glossary/index.html?glossid=2400324]

Тематики

  • электросвязь, основные понятия

EN

  • simplex method

 

симплексный метод решения задач линейного программирования
симплекс-метод
 Вычислительная процедура, основанная на принципе последовательного улучшения решений — перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции фиксируются в симплексной таблице). Доказано, что если оптимальное решение существует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой вырожденной задачи, при которой возможно явление “зацикливания”, т.е. многократного возврата к одному и тому же положению). Название метод получил от термина “n-мерный симплекс”. Геометрическая интерпретация метода состоит в последовательном движении по вершинам симплекса. C.м., разработанный Дж.Данцигом, послужил исходным пунктом для разработки целого семейства алгоритмов решения как линейных, так и нелинейных выпуклых задач оптимизации. Реализация решения симплекс-методом наглядно показана на блок- схеме, рис. C.4. Рис. С.4 Симплексный метод (блок-схема)
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

Синонимы

  • симплекс-метод

EN

  • simplex method


Англо-русский словарь нормативно-технической терминологии. . 2015.

Игры ⚽ Поможем написать реферат

Полезное


Смотреть что такое "simplex method" в других словарях:

  • simplex method — Math. a numerical method for solving problems in linear programming. * * * Standard technique in linear programming for solving an optimization problem, typically one involving a function and several constraints expressed as inequalities. The… …   Universalium

  • simplex method — simplex algorithm A method of obtaining a linear programming solution by producing a series of tableaux. The technique, a step by step iterative process, tests a number of feasible solutions in turn until the final optimal solution is obtained.… …   Accounting dictionary

  • simplex method — Math. a numerical method for solving problems in linear programming …   Useful english dictionary

  • simplex algorithm — simplex method …   Accounting dictionary

  • Simplex algorithm — In mathematical optimization theory, the simplex algorithm, created by the American mathematician George Dantzig in 1947, is a popular algorithm for numerical solution of the linear programming problem. The journal Computing in Science and… …   Wikipedia

  • Simplex — For other uses, see Simplex (disambiguation). A regular 3 simplex or tetrahedron In geometry, a simplex (plural simplexes or simplices) is a generalization of the notion of a triangle or tetrahedron to arbitrary dimension. Specifically, an n… …   Wikipedia

  • Simplex-Verfahren — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • Simplex-Algorithmus — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • Simplex-Tableau — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • method — methodless, adj. /meth euhd/, n. 1. a procedure, technique, or way of doing something, esp. in accordance with a definite plan: There are three possible methods of repairing this motor. 2. a manner or mode of procedure, esp. an orderly, logical,… …   Universalium

  • Simplex noise — is a method for constructing an n dimensional noise function comparable to Perlin noise ( classic noise) but with a lower computational overhead, especially in larger dimensions. Ken Perlin designed the algorithm in 2001 [Ken Perlin, Noise… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»